Claims 

WHAT IS CLAIMED IS: 

1 1 . A method for filtering one or more messages for transmission to a subscriber 

2 computing system according to an individual information request criteria, the method comprising: 

3 constructing a binary decision diagram implication graph for each individual information 

4 request criteria specified for each subscriber; 

5 identifying logical implications from one or more nodes in a binary decision diagram from a 
1=36 first information request criteria to one or more corresponding binary decision diagrams within a 

si 7 second information request criteria; 
j£ 8 receiving one or more messages to be filtered; 

•fx? 

\p 9 evaluating a first information request criteria based upon information within the received 

it 

M10 messages; 

!y 

i^l 1 evaluating one or more information request criteria based upon information within the 

j~12 received messages using the identified logical implications between one or more binary decision 

13 diagrams within the information request criteria being evaluated and one or more binary decision 

14 diagrams previously evaluated; and 

15 transmitting the received message to the subscriber computing system corresponding to an 

16 information request criteria evaluated to be satisfied by information contained within the received 

17 message. 

1 
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1 2. The method according to claim 1, wherein the binary decision diagrams include an 

2 expression of an information request criteria in an if-then-else normal form. 

1 3. The method according to claim 2, wherein the constructing step further comprises: 

2 recursively visiting the high and low successors for each node in the binary decision 

3 diagrams; 

4 while visiting each node, determine the precondition pre(X') for each successor and compute 

5 the target t(X') for all visited nodes and apply permissible implications; and 

6 iterate the processing for all implications, 

1 4. The method according to claim 3, wherein permissible implications for a node M with 

2 successor node N include: 

3 if node N is equal to the high successor high(M), and 

4 if p(M) implies p(N), then remove N and set the high(M) equal to high(N); and 

5 if p(M) implies ! p(N), then remove N and set high(M) equal to low(N). 

1 5. The method according to claim 3, wherein permissible implications for a node M with 

2 successor node N include: 

3 if node N is equal to the low successor low(M), and 

4 if ! p(M) implies p(N)> then remove N and set the low(M) equal to high(N); and 

5 if ! p(M) implies ! p(N), then remove N and set low(M) equal to low(N). 

1 6. The method according to claim 5, wherein the evaluating steps further comprises: 

2 determining if a current node is a leaf node in the binary decision diagram; 
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3 if the current node is a leaf node, marking the information request criteria as being decided 

4 and returning the value of the current node; 

5 if the current node is not a leaf node, determining a value of the expression for the node 

6 p(X); 

7 if the value of the expression of the node is true 

8 setting X' = high(X) otherwise X' = low(X); 

9 inserting X' into the rank; and 

10 visiting the targets of node X' to compare the current node with the target node; 

.gl 1 if the target node is lower than the current node according to a predicate order, update 

'*U12 the current node. 

y 

1 7. A computer program product readable by a computing system and encoding 



; i s 



!■* 3 



2 instructions for filtering one or more messages to be transmitted to a subscriber computing system 

i*& 3 according to an individual information request criteria, the computing process comprising: 

4 constructing a binary decision diagram implication graph for each individual information 

5 request criteria specified for each subscriber; 

6 identifying logical implications from one or more nodes in a binary decision diagram from a 

7 first information request criteria to one or more corresponding binary decision diagrams within a 

8 second information request criteria; 

9 receiving one or more messages to be filtered; 

10 evaluating a first information request criteria based upon information within the received 

1 1 messages; 
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12 evaluating one or more information request criteria based upon information within the 

13 received messages using the identified logical implications between one or more binary decision 

14 diagrams within the information request criteria being evaluated and one or more binary decision 

15 diagrams previously evaluated; and 

16 transmitting the received message to the subscriber computing system corresponding to an 

17 information request criteria evaluated to be satisfied by information contained within the received 

18 message. 

iffig 1 8. The computer program product according to claim 7, wherein the binary decision 

: fj 2 diagrams include an expression of an information request criteria in an if-then-else normal form. 

y l 9. The computer program product according to claim 8, wherein the constructing step 

n. 

iSi 2 further comprises: 

3 recursively visiting the high and low successors for each node in the binary decision 

j=& 4 diagrams; 

□ 5 while visiting each node, determine the precondition pre(X') for each successor and compute 

6 the target t(X') for all visited nodes and apply permissible implications; and 

7 iterate the processing for all implications. 

1 10. The computer program product according to claim 9, wherein permissible 

2 implications for a node M with successor node N include: 

3 if node N is equal to the high successor high(M), and 

4 if p(M) implies p(N), then remove N and set the high(M) equal to high(N); and 

5 if p(M) implies ! p(N), then remove N and set high(M) equal to low(N). 
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1 11. The computer program product according to claim 9, wherein permissible 

2 implications for a node M with successor node N include: 

3 if node N is equal to the low successor low(M), and 

4 if ! p(M) implies p(N), then remove N and set the low(M) equal to high(N); and 

5 if ! p(M) implies ! p(N), then remove N and set low(M) equal to low(N). 

1 12. The computer program product according to claim 9, wherein the evaluating steps 

2 further comprises: 

^ 3 determining if a current node is a leaf node in the binary decision diagram; 

lfc . 4 if the current node is a leaf node, marking the information request criteria as being decided 

5 and returning the value of the current node; 

y 

y 6 if the current node is not a leaf node, determining a value of the expression for the node 

ill 

U 7 p (X); 

U 8 if the value of the expression of the node is true 

13 9 setting X' = high(X) otherwise X' - low(X); 

10 inserting X' into the rank; and 

1 1 visiting the targets of node X' to compare the current node with the target node; 

12 if the target node is lower than the current node according to a predicate order, update 

13 the current node. 



1 13. A publication-subscription broker server computing system for filtering one or more 

2 messages to be transmitted to a subscriber computing system according to an individual information 

3 request criteria, the broker server computing system comprises: 
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a memory module; 

a mass storage system; and 

a programmable processing module, the programmable processing module performing a 
sequence of operations to implement the following: 

constructing a binary decision diagram implication graph for each individual 
information request criteria specified for each subscriber; 

identifying logical implications from one or more nodes in a binary decision diagram 
from a first information request criteria to one or more corresponding binary decision 
diagrams within a second information request criteria; 

receiving one or more messages to be filtered; 

evaluating a first information request criteria based upon information within the 
received messages; 

evaluating one or more information request criteria based upon information within the 
received messages using the identified logical implications between one or more binary 
decision diagrams within the information request criteria being evaluated and one or more 
binary decision diagrams previously evaluated; and 

transmitting the received message to the subscriber computing system corresponding 
to an information request criteria evaluated to be satisfied by information contained within 
the received message. 

14. The broker server computing system according to claim 13, wherein the binary 
decision diagrams include an expression of an information request criteria in an if-then-else normal 
form. 
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15. The broker server computing system according to claim 13, wherein the constructing 
the implication graph further comprises: 

recursively visiting the high and low successors for each node in the binary decision 
diagrams; 

while visiting each node, determine the precondition pre(X') for each successor and compute 
the target t(X') for all visited nodes and apply permissible implications; and 
iterate the processing for all implications. 

16. The broker server computing system according to claim 14, wherein permissible 
implications for a node M with successor node N include: 

if node N is equal to the high successor high(M), and 

if p(M) implies p(N), then remove N and set the high(M) equal to high(N); and 
if p(M) implies ! p(N), then remove N and set high(M) equal to low(N)- 

17. The broker server computing system according to claim 15, wherein permissible implications 
for a node M with successor node N include: 

if node N is equal to the low successor low(M), and 

if ! p(M) implies p(N)> then remove N and set the low(M) equal to high(N); and 
if ! p(M) implies ! p(N), then remove N and set low(M) equal to low(N). 

1 8. The broker server computing system according to claim 15, wherein the evaluating steps 
further comprises: 

determining if a current node is a leaf node in the binary decision diagram; 
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4 if the current node is a leaf node, marking the information request criteria as being decided 

5 and returning the value of the current node; 

6 if the current node is not a leaf node, determining a value of the expression for the node 

7 P(X); 

8 if the value of the expression of the node is true 

9 setting X' = high(X) otherwise X' = low(X); 

10 inserting X' into the rank; and 

1 1 visiting the targets of node X* to compare the current node with the target node; 

^12 if the target node is lower than the current node according to a predicate order, update 



iajl3 the current node. 



Q i 
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